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Abstract 

We prove that every dynamical system X with free action of an amenable 
group G by homeomorphisms has a zero-dimensional extension Y which is 
faithful and principal, i.e. every G-invariant measure /j, on X has exactly 
one preimage v on Y and the conditional entropy of v with respect to 
X is zero. This is a version of the result in |Downarowicz, Huczek, 2013| 
which establishes the existence of zero-dimensional principal and faithful 
extensions for general actions of the group of integers. 


1 Introduction 


In this paper we prove the existence of a zero-dimensional, principal and faithful 
extension for any dynamical systems with free action of an amenable group G. 
This is a version of the result proved in Downarowicz, Huczek, 2013 — it is 
not strictly a strengthening, since while we do generalize theorem 3.1 of said 
paper for the case of any amenable group, we need to assume that the action of 
the group be free. The present paper is self-contained, but the reader may want 
to first familiarize themselves with the proof in [Downarowicz, Huczek, 2013 or 
jDownarowicz, Huczek, 2013 , where similar ideas are implemented in a simpler 
setting with far fewer technical complications. 
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Preliminaries 


2.1 Basic properties of amenable group actions 


A discrete, countable group G is an amenable group if it contains a Fplner 
sequence, i.e. a sequence of finite sets F n C G such that for any g £ G 


linr 

n—>• oo 


I F n A gF n 
l*n| 


= 0, 


where gF = {gf : f £ F}, |-| denotes the cardinality of a set, and A is the 
symmetric difference. The elements of the Fplner sequence will be called Fglner 
sets. 

When F and E are finite subsets of G and 0 < 6 < 1, we say that F is 
(E, S)-invariant if 

\F A EF\ 

1*1 " ’ 

where EF = {gf : g £ E, f £ F 1 }. Note that if E contains the neutral element 
of G (which we will be denoting by e), then (E, i5)-invariance is equivalent to a 
simpler condition: 

|EF’|<(l + <y)|F’|. 

Also observe that if (F n ) is the Fplner sequence, then for any finite E C G 
and any 6 > 0 there exists an N such that for n > N the set F n is ( E , 6)- 
invariant. 

Finally note that we can request that any g £ G belong to every F n from 
some point onwards F n . In the sequel we will assume that the Fplner sequence 
to have this property, and in particular that e £ F n for all n. Furthermore, by 
passing to a subsequence we can request that F n C F n+ \ for all n. 


2.1.1 Lower Banach density 

Definition 1. Let H C G. For any finite F C G set 


D f (H) = inf 

g&G 


\HnFg\ 

1*1 


The value 

D(H) = sup {D f {H) :F CG,\F\< oo} 
is called the lower Banach density of H. 

Lemma 1. If (F n ) is the Fglner sequence then for any H C G 


D(H) = lim D f JH). 

n—> oo n 

Proof. Let <5 > 0 and let F C G be a finite set such that D F (H) > D(H ) — d. 
Let n be so large that F n is (F, <5)-invai'iant. For g £ G we have 


\HnFfg\ >D f (H)\F\ 
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for any / G F n . Therefore there are at least Dp{H) |F| |F„| pairs (/',/) such 
that /TF,/eF„ and f'fg G H. This implies that for at least one f G F we 
have 

\H H f'F n g\ > D f (H) \F n \. 

Since F n is (F, <5)-invariant (and thus so is F n g) and f G F, we have the 
inequality 

I H n f'F n g\ < \H n FF n g\ < \H n F n g\ + S \F n \ , 

and therefore 

\H nF n g\ > ( D F (H)-6)\F n \. 

We have shown that Dp„(H) > Dp{H) — 6 > D(H) — 26 which concludes the 
proof. □ 

2.2 Actions of amenable groups 

Let X be a compact metric space and G an amenable group. A continuous 
action of G on X is a homomorphism © : G —> Homeo(A), i.e. a mapping such 
that Q(gh) = Q(g) o 0(h). For the sake of concision, in case of a single, fixed 
group action, we do not write 0(g)(x), but rather g(x) or even gx. The set X 
with the continuous action of G is called a topological dynamical system. 

The action of G on X is called free if no point of X is fixed by no element 
of G, i.e. if 

VxexVgeG (gx = x => g = e). 

2.3 Symbolic and array systems 

Symbolic dynamical systems for group actions can be defined similarly to the 
case of a single action: Let A be the alphabet , that is a finite set with discrete 
topology. Let Z = A G and define the following action of G on Z: 

\/ g ,heG^xez gx(h) = x(hg). 

Since ( g\g 2 )x{h ) = x(hgig 2 ) = g- 2 x{hgi) = gi(g 2 x)(h), this is indeed a contin¬ 
uous action of G on 2. A symbolic dynamical system is any closed set X C Z 
that is invariant under the action of G i.e. g(X) = X for all g G G. 

Let Q be a block over the alphabet A defined by a finite set of coordinates 
A C G, i.e. a function from A into A, and let P be a block over the same 
alphabet determined by a finite set of coordinates B. The frequency of Q in P 
is defined as 

fr p{Q) = j^jls G B : Ag C B A P(Ag) = Q\, 

An array dynamical system is defined in a similar manner: let A^ be a 
finite set with discrete topology and let Y an = nr=i A G . The sets of Y arr 
can be interpreted as arrays with ,,rows” (or rather layers) indexed by ele¬ 
ments of G and columns indexed by natural numbers, i.e. arrays of the form 
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{yk,g} k >i flgG , w here y k , g € A*,. With the action of the horizontal shift (de¬ 
fined as ^{g)(y)k,h = yk,hg ) the set Y an becomes a zero-dimensional dynamical 
system. An array dynamical system is any closed, ^-invariant subset Y of such 
a Y an . Any action of an amenable group on a zero-dimensional system can be 
represented as an array system. 

2.4 Entropy 

We recall the basic definitions and facts of the entropy theory of amenable 
group actions. Let X be a compact metric space, 0 be a continuous action of 
an amenable group G and let g € A4©(A). For any finite partition A of A into 
measurable sets we define the entropy of a partition as 

H(g,A) = -^2 g(A)lng(A), 

AgA 

as well as the expression 

H n {fj,,A) = |^|% \/ g~ l (A)). 

' n ' g&F n 

The sequence H n is known to converge to its infimum, which allows one to 
define 

h(n,A) = lim H n (n,A). 

Finally the entropy of a measure is given as 

h(n) = sup h(/i,A), 

A 

where the supremum is taken over all finite partitions of X. 

If A and B are two finite partitions of X, then we can define the conditional 
entropy of A with respect to B as 

H(j l ,A\B) = Y,^B)H{h b ,A), 

BeB 

where Hb{A) € M(X) is defined by p,b{A) = n(A\B) for all Borel sets. Then 
we can proceed to define 

H n (pi,A\B) = -H(^ \/ g~\A)\ \/ g-\B)). 

n v v 

»£F„ 

Again, the sequence H n is known to converge to its infimum, which allows one 
to define 

h{g,A\B) = A\B). 

Suppose now that we have a system (Y, T) that is an extension of (A, 0) by a 
map 7T. Let v be an invariant measure on Y. Any partition B of A can be lifted 
to a partition n~ 1 B of Y. Define 

h(v, A\X) = inf h(v, A|7t _1 I5), 
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where the inhmum is taken over all finite partitions of X. Finally, define 

h(v\X) = swph(v,A\X), 

A 

where once again the supremum is taken over all finite partitions of Y. If the 
image 7 tv of v by the factor map 7r has finite entropy, then it is not difficult to 
see that h{v\X) = h(v) — h(nv). 

We will make use of the following fact. 

Fact 1. Let Y be an array system and let X be a factor of Y. Let TZk be the 
partition of Y defined by cylinders of height k determined by the coordinate e. 
Then for any measure v on Y we have h(y\X) = lim^ h(y,TZk\X). 

To see that it is so, it suffices to observe two facts. Firstly, that the family 
{TZk} together with its images under the group elements generates the Borel 
cr-algebra on Y. Secondly, if l < k then TZ[ -< TZk, and therefore h{v,TZi\X) < 

h{y,n k \X). 

We recall a key definition: 

Definition 2. Suppose a dynamical system Y an extension of the system X via 
the map 7r. Y is a principal extension if h(v\X) = 0 for every invariant measure 
v on Y. 

If X has finite topological entropy, then by the variational principle ttv has 
finite entropy for each invariant measure v on Y so the extension is principal if 
and only if h(v) = h(nu) for each v. In Y has the same topological entropy as 
X (this holds also in case of infinite entropy). 

2.5 Continuity of the entropy functions 

In the main proof we will consider entropy as a function of the measure, and we 
will need several basic facts about the continuity of this function. First of all: 

Fact 2. The function p >->• p(A) on M(X) is upper semicontinuous if A is closed 
and lower semicontinuous if A is open. 

Since /r(Int(^4)) < p(A) < n{A) and the three are equal if the boundary of 
A has measure 0, we have the following: 

Fact 3. The function /i i-> n{A) on M(X) is continuous at every fi such that 
n{dA) = 0. 

Using the fact that the limit defining h{fi, A\B) is also the infimum, we easily 
arrive at the following: 

Fact 4. For any finite partitions A,B of X the function /i >->• h{p,A\B) on 
Me(X) is upper semicontinuous at every p such that p(dA) = 0 for every 
A £ A and p{dB) = 0 for every B G B. 

Finally: 


5 



Fact 5. If a dynamical system Y with action 0 of an amenable group Y is an 
extension of X and A is a finite partition of Y, then the function /.t i —> h(n, ^4|X) 
on Mq{Y) is upper semicontinuous at every p, such that p{dA) = 0 for every 

As A. 

To observe that, note that h(p, A\X) is the infimum of any sequence h(p, A\B n ), 
provided that the diameter of the largest set in B n tends to 0. Since we can con¬ 
struct partitions into sets of arbitrarily small diameter that all have boundaries 
whose measure p is 0, Fact [5] now follows. 

3 Principal and faithful extensions of amenable 
group actions 

The goal of this section is to prove the following theorem which is a version 
of theorem 3.1 of |Downarowicz, Huczek, 2 013| for the case of free actions of 
amenable groups: 

Theorem 1. Let (X, ©W) be a topological dynamical system, where QX) is 
a free action of an amenable group G by homeomorphisms on a compact met¬ 
ric space X. There exists a compact, zero-dimensional metric space Y with 
free action @( v 1 of G such that the system (Y, 0^ ') is a principal and faithful 
extension of(X, 0 (X )). 

For groups that are not free, we can obtain a slightly weaker result (as an 
easy corollary of the above), where the extension is principal, but not necessarily 
faithful: 

Theorem 2. Let ( X , 0^ A 1) be a topological dynamical system, where 0■ A l is an 
action of an amenable group G by homeomorphisms on a compact metric space 
X. There exists a compact, zero-dimensional metric space Y with free action 
0*1 1 of G such that the system (Y, ©h )) is a principal extension of ( X , 0^). 

Before we can prove theorem [l] we need to introduce several tools that allow 
us to perform and analyze block operations in array systems. 

3.1 The marker lemma and the quasitiling lemma 

Lemma 2 (The marker lemma). Let X be a compact, zero-dimensional metric 
space with continuous, free action of an amenable group G. Let (F n ) be the 
Fplner sequence in G. For any n there exists a clopen V C X with the following 
properties: 

1. The sets g(V) are pairwise disjoint for g £ F n 

2. There exists an N > n such that 

U 9(V) = X. 

9&Fn 
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Proof. Fix n. Since the action of G is free, for any x £ X the points g(x) (for 
g £ F n ) are all different. Therefore there exists a neighborhood U x 9 x such that 
the sets h~ 1 g(U x ) are pairwise disjoint for g,h £ F n . The sets {U x ) xe x cover 
the compact set X , so we can select from them a finite subcover U\,..., Um- 
Now define the following sets Vi,, Vm- 


Vi = lh (1) 

( 2 ) 

Let V = Vm- Observe that the sets g{V),g £ F n are pairwise disjoint. 
Indeed, suppose that for some g,h £ F n we have g(V)Dh(V) ^ 0. Equivalently, 
VC\h~ 1 g(V) ^ 0. Therefore there exists an x such that x £ V and x £ h~ 1 g(V), 
and thus g~ 1 h(x) £ V. Denote y = g~ 1 h(x). Let j and f be the smallest indices 
for which x £ Vj and y £ Vj>. Since x = h~ 1 g(y) (therefore the points x and 
y are interchangeable), we can assume without loss of generality that j' < j. 
As x £ Vj \ Vj-i, x must belong to Uj. The point y is also in Vj, and since it 
belongs to g~ 1 h{Uj), it cannot belong to Uj. It follows that y £ Vj- 1 . In this 
case x = h~ 1 g(y) £ h~ 1 g{Vj- 1 ), and therefore x belongs to the union that was 
discarded from Uj when defining Vj, which is a contradiction. 

Now let N be so large that F N D F~ 1 F n (such an N exists, since every 
element of G belongs to every Fplner set from some point onwards). Let x £ X. 
There exists a smallest j such that x £ Uj. If x £ Vj, then x must belong to 
the union {j gMeFn C \J geFN g(Vj~i) C U geFN g(V). On the other 

hand, if x € Vj, then obviously x £ V, and thus the set U s sf n 9W) contains 
all of X. 

□ 

Definition 3. Let A" be a zero-dimensional dynamical system with the action 
of a group G. A quasitiling is a pair (T, C), where T = {Tf,..., T*,} is a family 
of finite subsets of G and C = (Ci(-),..., Ck(-)) is a family of mappings which 
assign to every element of x £ X a subset of G. The sets of the form Tjc, where 
c £ Ci(x), we will call tiles, and the elements of the sets Cj{x) we will call 
centers. 

A quasitiling is called: 

• e-disjoint if the family of sets {T)c : i = 1,..., k; c £ Ci(x)} is £-disjoint 
for every x £ X. A family {A a } of finite sets is called e-disjoint if there 
exists pairwise disjoint sets A' a C A a such that |A Q \A(J < e\A a \ for 
every a. 

• s-covering if for every x £ X the lower Banach density of the union 
H = Ui=i U czCiix) T i c is at ieast e. 
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• dynamical if for every x £ X, g £ G and i = 1,..., k we have Ci(gx) = 
Ci{x)g~ 1 . 

• continuous if the functions x >->• Ci(x) are continuous functions from X 

into {0,1} with the product topology (the set Ci(x) is identified with 
the point z £ {0,1} G for which z(g) = 1 g £ C*( x)). 

In case of an array system a continuous and dynamical quasitiling is called 
codeable. Observe that continuity implies that the set x £ X : e £ Ci(x) is 
clopen, therefore there exist indices Nq and J such that if X\(j,g) = X 2 (j,g) for 
all g € Fn 0 , j = 1,..., J, then for every i we have e € Ci{x\) *£=> e € Ci{x 2 ). 
Further, if the quasitiling is dynamical, then for the same indices N 0 and J the 
equality X\(j, g) = X 2 ( j , g) for all g £ Fjv 0 h, j = 1,..., J implies that for any i 
we have h £ Ci{x\) h £ Ci{x 2 ). It follows that for any finite set F we can 

find N and J such that if x\(j,g) = X 2 (j,g) for all g £ F/v, j = 1,J, then 
Ci(x 1 ) HF = Ci(x 2 ) OF for all i. Such a pair (Fjv, J) will be called the horizon 
for F. 

Lemma 3 (The quasitiling lemma). Let X be a zero-dimensional dynamical 
system with free action of an amenable group G. For every e > 0 and no £ N 
one can find a number k > 1 and indices nu > nk-i >...> n\ = no + 1 such 
that there exists an e-disjoint, ( l—e)-covering , continuous, dynamical quasitiling 
by the family of sets T = {F ni ,..., F nk }. 

Proof. Fix k such that (1 — |) fc < e. Let rii = n 0 + 1 and choose indices 
ri 2 ,..., Uk so that the sequence ..., rife is increasing and for every pair j < i 
the set F ni is (F” 1 , Sj) -invariant, with the constants Sj to be explicitly estab¬ 
lished later (they depend solely on e, but the dependence is fairly complex and 
would be unclear at this point). 

We will construct the quasitiling inductively, decreasing j from k to 1. Let 
p be so large that F p D Fr} F nk and apply the marker lemma for p. We obtain 
a clopen set V C X, such that, in particular, the sets g(V) are pairwise disjoint 
for g £ F~^F nk . Let C(x) = {g £ G : gx £ V}. This is evidently an e-disjoint 
(even simply disjoint) quasitiling by the set F nk . It is also dynamical, which 
follows directly from its definition. 

Let F m be the larger Fplner set from the marker lemma, i.e. one that for 
which U s eF d(V) = X- Every x £ X has a clopen neighborhood U x such that 
for every / £ F m the sets g -1 / -1 (E4) are pairwise disjoint for g £ F p . We can 
therefore choose a finite family of such sets whose union will contain the clopen 
set V. By replacing them with their intersections with V we obtain a family 
of clopen sets U ±,..., U q such that U?=i Ui = V and for every / £ F m and 
1 < i < q the sets g~ 1 ,f^ 1 {Ui) are pairwise disjoint for g £ F p . Without loss of 
generality we can assume that X is an array system. Since the sets Ui,... ,U q 
are clopen, we can request that the coordinates from the set Fm in rows from 
1 to J be enough to determine whether gx £ U, for g £ F m , 1 < i < q, which 
in particular allows us to determine whether gx £ V, making quasitiling C(x) 
codeable with horizon (Fm, J) for F m . 



Now consider the collection of all e-disjoint, dynamical quasitilings C'(x) by 
the one-element family {F nk }, such that C'(x) D C(x) for all x and such that 
C'(x) is codeable with the horizon (F\j , J) for F rn . This collection is nonempty, 
since it contains the quasitiling constructed in the preceding paragraph. When 
ordered by inclusion (with the order defined as {C'(x)} xeX -< {C"{x)} xl - X if 
C'(x) C C"(x) for all a;) it satisfies the assumptions of the Zorn Lemma (it is 
easy to see that it is closed under increasing unions), so it contains a maximal 
element which we will denote by C k (x). Let 

H k (x) = F nk C k {x). 

We will show that D(H k (x)) > e for every x. To this end it suffices to show 
that Dp (H k (x)) > e. Suppose that the latter inequality does not hold. In 
that case for some g and y we have 

\H k (y)nF nk g\ 

I K k \ 

The quasitiling C k is dynamical, so we can assume without loss of generality 
(by replacing y with y' = gy and noting that \H k (y') n F n J = \H k (gy) n F n . k \ = 
\Hk{y)g~ 1 n F nk | = I H k {y)C\ F nk g\) that g = e. We will show that there exists 
an e-disjoint, continuous, dynamical quasitiling C k (x) of which C k [x) is a proper 
subset. Indeed, for any x that has the same symbols as y on the coordinates 
from the set (. Fm , J) add e to the set C{x). In order to preserve the dynamics, 
also add g” 1 to C(gx) for every g. The resulting quasitiling C' k (x) is codeable, 
since the decision whether to add an element to C' k (x) is made based on the 
coordinates of x which lie within the horizon. We must also show that this 
quasitiling is e-disjoint. Let C k (x) = C k (x) \ C k (x ), i.e. let it be the set of 
centers of the newly added tiles. We will first show that C k (x) has the property 
that if g,h G C k (x) then h ^ F p g. Again, we can without loss of generality 
assume that g = e. We must therefore show that no element of F p (other than 
the neutral element) belongs to C k {x). First of all, note that F m contains at 
least one element of C(x), i.e. an element / for which f{x) € V. and thus there 
exists an i such that f(x) € t/j. If for h € F p the element h was in C k (x), 
it would mean that e G C k (h(x)), so h(x) would have the same symbols as x 
within the horizon (Fm,J). This, however, would imply that fh(x) G Ui, and 
hence x G / _1 ( Ui) (~l h~ x f~ l {Ui), which contradicts the properties of the f/j’s. 

The property stating that if g, h G C k (x) then h ^ F p g implies that the sets 
of the form F„ k g are pairwise disjoint for g G C k (x) (if for different g, g' G C k (x) 
the intersection F nk gr\F nk g' was nonempty, it would mean that g' G F~^F nk g C 
F p g , which is impossible). This, however, together with the fact that for all 

g G C k (x) we have < e, implies that the quasitiling C' k (x) is e- 

disjoint (every set of the form F nk g after discarding at most £|F nfc | elements 
becomes disjoint from all other tiles). We have reached a contradiction with the 
maximality of C k (x), therefore D(H k (x)) > e > § = 1 — (1— f) 1 . 

Now fixg G {1, 2,..., fc — 1} and suppose that for every x we have con¬ 
structed sets C k (x ),..., Cj+i(x) which form an £-disjoint, continuous and dy- 
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namical quasitiling by the sets F Uk ,..., F nj+1 , whose union 

k 

H j+ i(x) = (J F ni Ci(x) 

i=j +1 

has lower Banach density greater than 1 — (1 — §) fc- -' (this is our inductive 
assumption on the sets Hj + i(x) and is satisfied for Hk(x)). Consider the collec¬ 
tion of all dynamical quasitilings C{x) by the set F nj such that the quasitiling 
Ck(x),...,C j+ i(x),C(x) (by the sets {F nk ,..., F nj+1 , F nj }) is e-disjoint and 
codeable with horizon (Fm,J) for F m (with M, J and to the same as in the 
first step of this induction). Similarly as before, this collection satisfies the as¬ 
sumptions of the Zorn lemma, therefore it contains a maximal element (which 
in this case can be empty). Denote this element by Cj(x) and let 

k 

H j{x) = |J F n .Ci(x). 
i = j 

By the same reasoning as before, we see that for any g £ G we have the 
estimate 

> r, (3) 

| F nj \ y 

since otherwise we can add g to Cj(x) and gh -1 to Cj(hx) (doing analogously 
with the sets Cj(y) and Cj(hy) for any y with the same symbols as x within the 
horizon ( Fm , J )), obtaining a greater e-disjoint, dynamical quasitiling codeable 
with the same horizon. 

The following argumentation is the same for every x and involves only oper¬ 
ations and combinatorics on the group itself, and not the underlying dynamical 
system. Therefore, to simplify notation, we will omit references to x and write 
just F[j rather than Hj(x) and Cj rather than Cj(x), implicitly stating that the 
estimates provided are true for every x. 

We shall estimate from below the lower Banach density of Hj. For this it 
suffices to estimate Dp(Hj) for one finite set F. Let 


B = ( U Fn i F ni 1 ) Fn 

>i=j+1 


Clearly, B D F n . (therefore B contains the neutral element). It is also easy to 
see that B has the following property: If F~ 1 F ni c fl A ^ 0 for some i > j, c € 
G,AcG, then F ni c C BA. 

Let n be so large that F n is ( B , Sj (-invariant and Dp n (Hj + 1 ) > 1 —(1— §) fc- L 
Define the set F (which we will use to estimate the lower Banach density) as 

p — p F 

x — x rij - 1 n • 

Fix g £ G and let 

_ \Bj+i C F n g | 
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\H j+ i n BF n g\ 


I BF n 


Note the following inequalities: 


otg > Dp n (Hj + l) > 1 — (1 — 


( 4 ) 


a ^ l-^j+i 41 F n g | _ q 9 

(1+^)|F„| “ 1 + V 

o ^ l-^j+i 14 E n g\ + |-B.F n <7 \ F n g\ 

Pg < - Tpj - < a 9 + °j- 


(5) 

( 6 ) 


Also note that F n is ( F n .,Sj ), because F n . C B and F n is (B, (-invariant. It 
follows that 


\Hj+i n Fg\ \H J+1 nF n g\ = a g > /? g - Sj 
|F| “ (1 “b Sj) \F n \ 1 + Sj~ 1 + 6j 


(7) 


Let Eg be the union of the (finitely many) sets of the form F ni c (for i £ 
{j + 1,..., k}, c £ Ci ), for which the set F~ 1 F ni c has nonempty intersection 
with F n g. The property of the set B (with A = F n g) yields the inclusion 
E g C BF n g (and, of course, E g C Hj +1 ). As a result 


\E g \ < I H j+1 n BF n g I < pj \BF n \ < /3,( 1 + Sj) \F n \ . (8) 


Every set of the form F ni c is (F n S 3 (-invariant, so after multiplying from the 
left by F~^ it can gain at most Sj \F n .c\ elements. This gives us the estimate 


F~ 1 E n 


< 


(l + $j E \ F nM) 

,cC£ a 


E n 


On the other hand, if we denote by F' n c the pairwise disjoint sets contained in 
F n .c (obtained from e-disjointness), we also have 


E E \ F ™i C \ ~ 1 _ 


1 — £ 


F n .cCE g F„.c<ZE g 

By combining the above estimates, we obtain: 


U K 


F„. cCE a 


< 


1 — £ 


\E g \- 


F~ x E 

r Tin ^9 


<( i + I ^)Kt< a+m\E a \ 


(recall that £ < 4). Let i?j +1 = F~^Hj + i. By the definition of E g , the 
set F~^E g is a superset of J/' +1 n F n g. Using estimate (|8j) together with the 
inequality (1 + 2 Sj) < (1 + Sj) 2 , we see that 


\H’ J+1 nF n g\ < 


F~ l E r , 


< (1 + 2Sj) \E g \ < (1 + Sj) 3 P g \F n 


If 






















Let N g = F n g\ iJj +1 . The above inequality and the (F nj , <5.y (-invariance of F n 
yield the inequality 


\Ng\ >(!-(! + SjfPg) |^| > (1 - (1 + SjfPg)^^- 


(9) 


Earlier we have established 


(see 


3) that 


tff,-nF„.c 


> e for every c £ G, in 


particular for every c £ N g . This means that there are at least e \N g \ | F nj | pairs 
(/, c) for which / £ F nj ,c £ N g and fc £ Hj. Therefore there exists at least 
one / £ F nj , such that 


\HjnfNg\>s\N g \. 


( 10 ) 


Observe that fN g is a subset Fg (since N g C F n g and / £ F n ) and is dis¬ 
joint from (because N g is disjoint from iJj +1 which contains f~ 1 Hj + i). 

Therefore, using the estimates 0. © i ([To]) , we have: 


\HgnFg\ \H j+ i nfffl + \Hj nfN g \ 
1*1 - \F\ 


\Hj+i n Fg\ \Hj 0 fN g \ |lVg| 

1*1 |JV 9 | 1*1 “ 

> Pg_ ~ Sj , ^ 1 ~ (1 ~b Sj) 3 Pg 

1 T - Sj 1 + Sj 


The latter expression is an increasing function of f3 g , so we can replace f3 g 


with a smaller value, 


i—(i— i 


\k-j 


1+^.7 


HjFFg | ^ l-(l-|) fc ^ 


1*1 


> 


(1 


Sj) 2 


(see (4) and (5)), obtaining the inequality 




(1 + Sj) 


The right side of this inequality, interpreted as a function of S 7 , is continuous at 
0. Therefore if Sj is small enough, the right side can be arbitrarily close to its 
value at 0, i.e. 1 — (1— |) fc_ - 7 +e(l— §) fc_ T In particular, for small enough Sj the 
right side is strictly greater than a slightly smaller value obtained by replacing 
e(l - §) k ~ j with |(1 - 


I0 Fg\ 
1*1 


> 1 - (1 - + |(1 - l) k ~ J + £ = 1 - (1 - l ) k ~ 3+1 + £, 


for some positive £, which does not depend on g. Taking an infimum over all 
g £ G, we obtain 


D{Hj) > D F {Hj) > 1 - (1 - f ) fe - J+1 . 
Thus for j = 1 we have a set H = H\, such that 

D{H) > 1- (1- §) fc > 1-e, 


which ends the proof. 


□ 
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We will also need a slightly different version of the quasitiling lemma, which 
we precede with several auxiliary definitions and lemmas: 

Definition 4. Let A and B be subsets of G. We say that A lies on the boundary 
of B if A n B ^ 0 and A \ B ^ 0. 

Definition 5. Let A and B be finite subsets of G and let A C B. For a £ (0,1) 
we say that A is an a-subset of B , if |A| > a \B\. 

Definition 6. Let E,F C G, where E is finite. The E-core of F is the set 
F e = {/ e F : Ef C F}. 

ft is easy to see that {F E ) D = F ED . 

Lemma 4. Let E C G be a finite set. For any £ there exists a 8 such that if 
F C G is (E, 8)-invariant, then F E is a (1 — e)-subset of F. 

Proof. Let 8 = L. Observe that if / ^ F E , then for some g £ E we have 
gf £ EF \ F. Of course for every h £ EF \ F the number of / £ F such 
that for some g £ E we have gf = h is at most \E\. Therefore the number of 
f £ F such that for some q £ E we have qf£ EF \ F is at most \E\ I EF \ F\ < 
\E\\EF AF\<\E\S\F\=e\F\. □ 

Lemma 5. Let E = ljt=i -E \Ci, where Ei C E 2 C • • • C E^ C G are finite. For 
any e there exists a 8 such that if F is (EkEjj 1 ,8)-invariant, then the union 
E' of sets of the form EiC (c £ Ci, i = 1,..., k) that lie on the boundary of F 
satisfies the inequality | E' fl F\ < £ |F|. 

We can interpret this lemma as follows: For any quasitiling by the sets Ei, 
only a small proportion of a sufficiently ,,well-invariant” set F is covered by tiles 
that he on its boundary. 

Proof. Let 8 be so small that lemma[4]is satisfied for E^Ejf 1 with the parameter 
\ Ek y Let F be the same as in the assumption. If an element f £ F belongs 
for some i to a tile £)c that lies on the boundary of F, then c £ E~ 1 f, and 
thus EiE~ l f contains £)c, therefore it is not a subset of F. This means that 
Ej-Eff 1 f is also not a subset of F. Thus / does not belong to F EkE -i, and the 
number of such /’s is at most e |F|, which concludes the proof. 

□ 

Lemma 6. Let E = IJi=i -E \Ci , where E\ C E2 C • • • C E^ C G are finite sets 
and Ci C G are pairwise disjoint. Let E[ C Ei, with |£’,'| > (1 — 7 ) \Ei\, and let 
E' = Uti E[Ci. Then D(E) - D(E') < 7. 

Proof. Let e > 0 and let 8 be the constant from lemma [5j Let F n be a Fplner 
set that is (E^Efi 1 , <5)-invariant and that ,,realizes up to e” the lower Banach 
density of E, i.e. for every g £ G, > D(E) — £. By discarding the of E 

that lie on the boundary of F n g we obtain a set E g that satisfies the inequality 
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> D(E) — 2e. It is now clear that > (1 — 7 )(D(E) — 2e) (it 

suffices to consider the sets E[c contained in E g ). Since e is arbitrarily small, 
we obtain D(E') > (1 — 7 )D{E) > D(E ) — 7 . □ 

Lemma 7. Let Y be a zero-dimensional dynamical system with free action of 
an amenable group G. For any s > 0 and a finite set A C G there exists 
a disjoint, continuous, dynamical quasitiling (T,C), where T = {E\,... ,E q ), 
C = (C i(-),..., C q (-)), such that for any y the set 

U (EjUCiiy) 

3=1 

has lower Banach density greater than (1 — e). Furthermore, the sets E\,..., E q 
can be assumed to be (F, 7 )-invariant for any previously fixed F and 7 . 

Intuitively this lemma means that the quasitiling (T, C) is good enough to 
yield a well-covering quasitiling even after replacing the Ej’s with their A-cores. 

Proof. Apply lemma |4l to the set A and |, obtaining some <5. Let n be so 
large that F n is (A, |)-invariant. Apply the quasitiling lemma for n and |, 
obtaining a quasitiling by the family T 7 = (F ni ,... ,F Uk ) with centers C = 
(C((-),..., C' k (-)). We can also assume that for every i we have F ni C F ni+1 . We 
will now modify this quasitiling, to replace |-invariance with full invariance, but 
we must do it in such a way as to preserve the dynamics. We start by numbering 
the elements of F rlk , arranging them in a sequence gi,g 2 ,... ,gN, with g\ = e. 
Observe that this also induces a numbering on the elements of every F ni for 
i < k. Every tile F ni c of our quasitiling (with c £ Ci(y), 1 < i < k, y G Y) has 
its elements numbered: g > n gc _1 = g n . Define E y c c as a subset of 

F n .c (defining E VtC as a subset of F n .) consisting of all g that do not belong to 
other or, if they do, they have larger numbers in those tiles than in F ni c. Since 
gi = e, we are guaranteed that e € E y ^ c . Furthermore, since (' T',C ) was |- 
disjoint, we have \E VtC \ > (1 — f) | F ni \. As there are only finitely many possible 
E ViC ’s for various y and c (they are subsets of finitely many finite sets), we 
can denote them by E±,..., E q and define the sets C\(y ),..., C q (y) as follows: 

Cj(y) = |c € Uti (y) '■ Ey tC = A; |. This yields a continuous, disjoint and 
dynamical quasitiling by the family f = {£u,..., E q }. The dynamicity follows 
from the construction of the E y c does not depend on translating the quasitiling. 

The condition \Ej\ > (1 — |) \F ni \ for some i, and the (A, |)-invariance of 
F ni imply that Ej is (A, i5)-invariant, therefore by lemma [I] its A-core (Ej)a is 
a (1 — |)-subset of Ej, and thus a (1 — ^)-subset of F ni (for some i , assuming 
also that <5 < e). Using lemma [b] and the fact that the lower Banach density of 
the union of the tiles of (T,C) is greater than (1 — |), we have proved the first 
part of the lemma. 

The second statement (concerning (F, 7 )-invariance) is easily satisfied for 
F rH (simply by choosing sufficiently large nf s). If S is small enough, then the 
sets Ej, being ,,almost full” subsets of F ni , will also be (F, 7 )-invariant. □ 
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In the sequel, in order to simplify the notation, we will assume that all 
quasitilings used (in particular the ones obtained from lemma [3] and [7]) consist 
of translations of a single set E, i.e. that the families T and C are single-element 
ones. Such a single-element quasitiling will be denoted simply as ( E , C(-)) rather 
than (7", C). The fact that our quasitilings in fact consist of more than one kind 
of tiles does not in any way affect the reasoning, whereas it does significantly 
complicate the notation, since we will consider entire sequences of quasitilings, 
so additional denoting of their cardinality and indexing of their elements would 
make the notation much less clear. The essential properties of the quasitilings 
which we will use are not affected by the variance in the tiles and the proof 
requires no inductive procedures within one quasitiling, such as the one in the 
proof of lemma [3] 

Lemma 8. Let Y be an array system and let y £ Y. Let e > 0. For any finite 
A C G there exists a 6 > 0 with the following property: Let E be ( A , S)-invariant 
and (E,C(-)) - a disjoint, (1 —^-covering quasitiling. Let Q be a block with 
domain A. If F is a set such that for every y at least (1 — elements of F 
belong to tiles of ( E,C(y )) that are contained in F, then the frequency of Q in 
y{F) differs by at most e from the average frequency of Q in the blocks of y 
determined by these tiles. 

Proof. Choose 6 from lemma [4] for A and |. The frequency of Q in y(F) 
is a weighted average of its average frequency in the tiles of ( E,C{y )) that 
are subsets of F and its average frequency in their complement and on their 
boundaries. The latter part is not controlled (it is some number from the interval 
[0,1]), but its coefficient in the weighted average is at most ^ + | = e, which 
concludes the proof. □ 

Observe that lemma [5] implies that the set F in the above lemma can be, for 
instance, a sufficiently large Fplner sets. 

3.2 Constructing the extension 

Similarly as in the proof of Theorem 3.1 of [Downar o wicz, H uczek, 2013| , we 
need to establish the existence and certain properties of an action disjoint from 
an invariant measure. We thank Benjamin Weiss for supplying the crucial ideas: 

Lemma 9. Let (X,Ol x \fi) be a measurable dynamical system with free actions 
of an amenable group G. There exists an ergodic action 0^ of G on I = [0,1], 
such that the measurable dynamical systems (/, A) and (A', 0( A '),/i) are 
disjoint, where A is the Lebesgue measure on I. 

Proof. If 0■ A A has entropy zero (for ft), then any Bernoulli action is disjoint 
from it. Otherwise we can apply theorem 21 of |Foreman, Weiss, 2004| , which 
states that the set of actions disjoint with a given action is a Gs- Since this set 
is an equivalence class of the isomorphism relation, it is dense if it is nonempty. 
By the proposition preceding that theorem, the set of actions of entropy zero is a 
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dense G$. Let 0p Y ^ be the Pinkser factor of ©A). This factor has entropy zero, 
so there is an action disjoint from it (any Bernoulli action), therefore the set of 
actions disjoint from 0 p , as well as the set of zero entropy actions, are dense 
Gg sets. The set of ergodic actions of G on the interval is also a dense G$ (see 
[Glasner, King, 1998] ), so there exists an ergodic, zero-entropy action 0^ that 
is disjoint from 0p . The actions 0( A ) and 0p Y ' ) x are both extensions 
of 0 p , where the former is relatively c.p.e, and the latter is a relatively zero 
entropy extension. By theorem 1 of [Glas ner et a h, 200 0|, the actions 0 anc j 
0 p Y ^ x ©I/-* are relatively disjoint over Qp', but that implies that ©W) and 
0 ^ are also disjoint. □ 


Lemma 10. Let (X, 0( Y )) be a topological dynamical system with free action 
0^ A ) of an amenable group G. Let p G A4q(x) (X), let U be a neighborhood of 
p x A in M. ( X x I), let 0^ be an ergodic action of G on I, such that the systems 
(/, ©p,A) and (X,<d x ,p) are disjoint, and let t be a generic point of X. There 
exists a neighborhood Uf of p in A4(X) and a number N F , such that for n > 

ifA.fl \6 X ) G U F , then A Fn - (6 {x , t) ) G U. 

Proof. Assume the lemma does not hold. Then there exist a sequence (xk) such 


that Ap lA> 


/r , . . . e m 

( o Xk ) —> p , but the measures A F 

71 k 


(S( Xki t)) all lie outside U. 


Passing to a subsequence, we can assume that the sequence A 


e (X) xefp 


(^(Xfc.t)) 


converges. By the properties of the Fplner sequence the limit measure must 
be invariant. Furthermore, its marginal on X is p (due to the assumption on 
averages for Xif), and its marginal on / is A (since t is generic for A. The only 


@( x ) x©( 7 ^ 

such measure is p x A, but the measures A F ^ M (S( Xktt ')) are all outside its 
neighborhood U , which is a contradiction. □ 


Proof of theorem. [IJ Let ( F n ) be the Fplner sequence of G and e the neutral 
element. Recall that we assume that e G F n for all n. 

Let I = [0,1]. Any continuous function f : X [ 0,1] induces a partition 
Af of X x I into two sets: {( x,t ) : 0 < t < f(x)} and {(a;, t) : f(x) < t < 1} (i.e. 
the sets of points below and above the graph of /). For a family T of continuous 
functions we denote by A? the partition V f^Af. Two useful observations are 
that Ajryjg = Ajr V Aq and that T C G implies A jr -< Ag. 

For every j let T :j be a family of continuous functions from X into I and let 
Aj be the partition of X x I generated by T :j . By adding the appropriate func¬ 
tions to the relevant families, we can assume that \/ g&F ,_ 1 g~ 1 Aj-i -< Aj (this 
condition, similarly to the proof of Theorem 3.1 in jDownarowicz, Huczek, 2013], 
ensures that any symbol in a sufficiently far row of the array system determines 
the symbols in preceding rows of the same column, even after the coding is 
applied). Let Q be the diameter of the largest set of Aj. We will assume that 
^Ci+i < Cr 

Consider the set of all arrays y = yj t9 (j > 1 ,g £ G) such that yj y9 G Aj (we 
treat the elements of the partitions as symbols in the alphabets) and define a 
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set Kj t g(y) = {x £ X : d(x, 7 rW {yj, g )) < Cj }- An array y is said to satisfy the 
column condition if Kj+i, g (y) C K^ g (y) for all j and cj. It is easy to see that if 
an array y satisfies the column condition, then for every g there exists exactly 
one point 

OO 

x g(y) = Pi K i’s(y)- 

3=1 

Let Y co \ be the set of all arrays y such that y satisfies the column condition 
and x g (y) = g(x e (y)). Let ©D J be the standard horizontal shift action on Y co \ 
i.e. let gyj,h — Vj,hg- Define 7r x (y) = x e (y). Observe that irx commutes with 
the action of G: for any y and g we have 

nx(gy) = x e (gy) = x g (y) = g{x e (y)) = gn x (y). 

Therefore Y co \ is an extension of X by the map ti x . We will construct countably 
many dynamical systems which will all be subsystems of Y co | • When discussing 
sets of Di nvar i an t measures, we will treat them as subsystems of Mq(y) (T C oi) 
(which in particular gives meaning to the notion of proximity between measures 
on different systems of this class) . 

The systems Y*, C Y co i will be constructed in such a way that Afecn(Yfc) C 
Uk, where Uk will be a sequence of subsets of A 4 9 m (Y co |) satisfying the following 
conditions: 

Ul. Uk.+i C Uk- 

U2. For any k > 0 and any measure v £ Uk we have h(f, TZk\X) < £fc, (where 
IZk is the partition dehned by cylinders of height k determined by coordi¬ 
nate e). 

U3. For any k > 0 and any two measures v\, V 2 €E Uk the condition TT X {yi) = 
7Ty(^ 2 ) implies that d*(v 1 ,^ 2 ) < £fc, where d* is a metric on Afe(y)(Y C oi) 
consistent with the weak-star topology. 

To begin with, let Yq be the closure of the set of array-names of points in 
X x I under the action of 0(- Yx/ ) with respect to the partitions Aj. In other 
words, Y 0 is the closure of the set of all points y G Y co \ such that for some pair 
(x, t) € X x I and for any j and n we have (: T n x,RQt ) £ y.^ n . 

By a standard argument, Yq is an extension of X x / (we will denote the 
corresponding map by 7To) as well as of X itself and the following diagram 
commutes: 


Y 0 
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Let the set Uq be all of Al 0 (y) (Y^oi) (all our requirements on the properties of 
Uk only apply to the case k > 0). 

There are two important observations to be made here: Firstly, the only 
points in X x I that have multiple preimages under tt 0 are the ones whose orbits 
enter the graph of a function from some J~ :j (we are using the fact that the graphs 
of continuous functions are closed). The product measure /ix A of the graph of 
any function is 0 (recall that A denotes the Lebesgue measure on the interval). 
Therefore whenever v is a measure on Yq that factors onto a measure /it x A on 
X x I, then the set of points in X x I with multiple preimages by no has zero 
measure p , x A. This implies that the measure-theoretic systems (Yq,Q^ \v) 
and (X x /, 0 (Ixf ) , ii x A) are isomorphic and v is a unique preimage of g x A. 
Secondly, any block determined by columns from F n in rows from 1 to j in Yq 
is associated with a unique cell of V 9 gf„ 0( A ’ x/ )(g _1 )(.4j), the closure of which 
is the image (by ttq) of this block. 

We will now proceed to create the systems Yjt, requiring them to have the 
following properties: 

Yl. For each k , Al 0 (y)(Y fc ) C Uk- 

Y2. For each k , Yj- = $k(Yk- 1 ), where is a conjugacy, and there exists an 
increasing sequence jk such that leaves the rows with indices greater 
than or equal to jk unchanged. 

Observe that the property Y2 ensures that the diagram 



X x I 



$ 2 

-> « * * 



commutes and that for j > jk we still have the one-to-one correspondence 
between rectangles of size j x n in Yk and the cells of V s eF„ 0 (Ax/ ) (g _1 )(A,), 
since this correspondence depends only on the contents of row j. Throughout, 
7 Tk will denote the factor map of Yk onto X x I defined by composing the 
factorization 7r 0 of Yq with the conjugacy between Y 0 and Y&. 

With every Yk we will associate three quasitilings and a far Fplner set, which 
we will denote by Hk- Two of the quasitilings, (Sk,Bk{j) and (S^, i?^(-)), will 
be dynamical quasitilings used to construct the next system via a block code 
(the tiles of (Sk,B£(-)) are an analogue of the fc-rectangles from the proof of 
theorem 3.1 of [Downarowicz, Hucze k, 2013| , whereas the tiles of (Sk,Bk(-)) are 
an analogue of the subrectangles between successive jump points). The third 
quasitiling, ( Tk,Ck{j ), is static (i.e. the set Ck{y) does not depend on y, hence 
we will denote it simply by Ck) and is used for verifying that all invariant 
measures on Yk and subsequent systems are in Uk- The set Tk will be so large 
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that all „test” blocks of order k will appear in it with controlled frequencies 
in any point of Yk, while Hk will have the same property even for subsequent 
systems. 

We begin with the system Y 0 , for which we set U 0 = Mq(y) (bcoi) (which 
makes all conditions on invariant measures satisfied trivially), j 0 = 1, Sq = 
SZ=To = e,Ho = F 1 ,B 0 (-) = B* 0 (-) = C 0 = G. 

We make two inductive assumptions regarding the situation after step k— 1: 
first, for any l < k — 1 and any g £ G the set Tig has nonempty intersection 
with at most one tile of (T^_i, Ck- 1 ). The second assumption will be formulated 
later. 

Let Vk be the set of all such (-b v ^-invariant measures on Yk- 1 , that if v £ Vk, 
then TTk-iiv) = g x A for some g £ Mqix) ( X) (where A is the Lebesgue measure 
on I). By the remarks we have made previously, we know that for any v £ Vk the 
map 7r/o_i is an isomorphism between {Yk-i, 0 (y ), v) and (X x /, Q( XxI '> : g x A), 
therefore h(is\X) = h{g x A|Y) = 0, and any g, £ Mq(x)(X) has exactly one 
preimage in Vk- Since the function h(-\X) = 0 is zero on Vk then so is the upper 
semicontinuous function h(-,lZk\X). This implies the existence of a convex, open 
set Uk D Vk satisfying the conditions U1-TJ3 (each of them is satisfied on an 
open set containing Vk, so we can take Uk to be a convex neighborhood of Vk 
contained in the intersection of such sets). 

We want to construct Yk in such a way that Adeen(Yfc) C Uk- There ex¬ 
ist some 6 k, jk and dk, such that if two measures differ by less than 5k on 
all cylinders determined by coordinates (j, g) for j < jk, g £ Fd k , and one 
of those measures is in Vk, then the other must be in Uk- Denote the fam¬ 
ily of such ,,test” blocks by Qk- By the same reasoning as in theorem 3.1 of 
|Downa ro wicz, H uczek, 201 3 (since we assumed that \J gGF . 1 g~ 1 Aj-i -< Aj), 
we can assume that jk is so large that for any y £ Yk -1 and any g £ G the 
symbol Vj k , g determines all the yy 9 ’s for j < jk- 

We can now formulate the second inductive assumption. It states that Yfc-i 
has the following property Y3 (l) for all l < k — 1: 

Y3 (l). For any y £ Yk-\ there exists some u y j £ Vi, such that for all Q £ Qi we 
have |fr v (h,)(Q) - v y ,i{Q)\ < Si- 

We begin by constructing the quasitiling (Sk,Bk(j)- Define the set E = 
TiT 1 _1 T 2 T 2 _1 • • • Tk-iTjj^i- Apply lemma[7]with the constant r]k (which depends 
only on 6 k and will be specified later) and the set Hk-iHjj\EFd k , obtaining a 
disjoint and codeable quasitiling (Sk, Bk(-)), whose Hk-iHjj^EF^-coi'es are a 
(1—? 7 fe)-covering family. Define S k = (Sk) Hk _ lH -j iE - The quasitiling ( S k ,B k {j ) 
is obviously also (1 — rjk)- covering. 

Now increase Sk by adding the tiles of ( Tk-\,Ck-i ) that have nonempty 
intersection with it. Obviously, no tile of (Tk-i, Ck- i) will lie on the boundary 
of such an enlarged set. Observe that if Tk-iC 0 Sk ^ 0, then for some s £ Sk 
we have s £ Tk-\C, and thus c £ T^_ x s. This means that Tk-iC C Tk-iTjj^s, 
so the enlarged set Sk is contained in Tk-\Tjj\Sk, therefore also in Sk- Now 
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Figure 1: Construction of the tiles of {Sk, Bk{-))- The small sets are the tiles 
of (Tfc_i, Ck-i)- The procedure of adding tiles from (T), Ci) for l < k — 1 is not 
depicted. 


add to the obtained set all the tiles of {Tk~ 2 ,Ck~ 2 ) that have nonempty in¬ 
tersection with it. Observe that no tile of either ( Tk- 2 ,Ck- 2 ) or (Tk-i, Ck-i) 
(thanks to the first inductive assumption) lies on the boundary of this enlarged 
set. Also, the new set is a subset of Tk- 2 T^ 2 Tk~iTjS\Sk- By continuing 
this procedure for (!*,_ 3 , Ck- 3 ), ..., (T), G\), we obtain a set Sk D Sk with the 
following properties: Sk is a subset of ESk (and thus also of ( Sk) Hk lJJ ~i ) 
and for every l < k no tile of (Tj,Cj) lies on its boundary. As ( Sk)F dk 3 
{Sk)Fd = {Sk )h _ h ef > we see that th e un i° n of Fd k -cores of the tiles of 
{SkjBk{-)) has lower Banach density at least {1 — rjk)- In addition, the condition 
Sk C {S k ) H u —1 combined with the disjointness of {Sk,Bk{-)) implies that 
for every y the set Hk -1 has nonempty intersection with at most one tile of 
{S k , B k {y))- 

Let Ek~ 1 = Uti^OS*)- 1 #-!^-!)- 1 ( t ^ ie ro ^ e °f this set will be ex¬ 
plained later). According to lemma[7]we can also assume that Sk is {Ek-\,rjk)- 
invariant, which makes Sk {Ek-i, 2?yfc)-invariant. By an analogous reasoning, 
we can require that {Sk) E -i F be a (1 — /^-subset of Sk- 

k—l 1 d-k 

The next object we construct, the quasitiling (££, B£(-)), will also be ob¬ 
tained from lemma [7J Before we apply the lemma, we must carefully choose its 
parameters. 

The set of y £ Yk- 1 for which e £ Bk{y) is clopen (because {Sk,Bk{-)) is a 
continuous quasitiling). Let M be the image of this set by Ttk-i- M is the union 
of closures of finitely many atoms of V g g_F m Q^ XxI Hg~ 1 )Aj for some m and j. 
This implies that for every y £ A4 e (x) (X) the boundary of M has measure y x A 
equal to zero, therefore for some t tl the horizontal section of M at level t^, i.e. 
the set Mt = {a; £ X : {x,t^) £ M}, has boundary of measure y zero. Indeed, 
the set of such has Lebesgue measure 1, so we can also choose so that it is 
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Figure 2: Construction of the set Mg . The curves are the graphs of the functions 
determining the partition \J geFm Q^ XxI \g~ 1 )Aj. The gray area in the left 
figure is the set M , while the black area in the right figure is the set Mg. 


generic for A with respect to the action disjoint from g and obtained from 
lemma[9j Let Mg = M tfl x I. Observe that since the quasitiling ( Sk,Bk{ •)) is 
disjoint and (1—^-covering, the images Q < - XxI \g){M^ 1 ) for g £ Sk are disjoint 
and their total measure is 1 — r)k for every 0^ x/ '*-invariant measure on X x I. 
Furthermore, for every g £ Sk the partition 

A^g = {Mg, (X X I) \ Mg} V {©(^V'X^fc-lW)) : Q e Qfc} 


has boundaries of measure g x A equal to zero. 

Therefore for every A £ A' the function v >->• v{A) is continuous at g x A, 
so there exists a neighborhood U of g x A in the space M{X x I) such that for 
every v £ U we have 


\v{A) -(/ix A) (A) | < t|tt for every g £ Sk and A £ A'g >g . 


Apply lemma 10 for the measure g, neighborhood U and action Qg\ We 


obtain a neighborhood Ug of g in Ad (A'), as well as a number Ng, such that for 


(X) 0(XX7) 

n > Ng if AfC S x £ Ug, then A F * G U. The UgS are an open cover 

of the compact set A4q(x) (A), so there exists a finite family W of -invariant 
measures on X, such that the union U M ew Ug contains all of Ad e ( X )(X). This 
union is an open set in A4(X), therefore there exists some N such that for every 
x £ X the average A* S x is in Ug for some g £ W. We can also assume that 
N > Ng for all g£W. 

Now apply lemma [7] to Ffe_ 1 , with the set Ek-iSk and the constant 
obtaining a quasitiling {S^, We can assume S%. to be a (1 — |^j)-subset 

of a Fplner set Fn (see the remark at the end of the proof of lemma [7]), and 
that SI satisfy lemma [8] as the set E (with Fd k as the set A and % as e), which 
means that the frequency of the “test” blocks in far Fplner sets differ by at most 
rjk from their average frequencies in the tiles of (S£,!?£(•)). 
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We will now modify the quasitiling {S k , B k {-)), leaving only the tiles which 
are entirely contained in tiles of (S£, B k {-)): for each y £ Y k _\ replace the B k {y) 

(without changing notation) with the set £ B k {y) : 3 b , eB »( y )Skb £ j. 
Observe that this does not alter the frequency with which the tiles of {S k ,B k {-)) 
occur in the tiles of {S%, Bj){-)). 

We can now begin to construct the mapping <5 k . and thus also the system 
Y k . Let P be any block in Y k ~\ of height j k , determined by the coordinates 
S% (P is an analogue of the encoded fc-rectangle in the proof of theorem 3.1 of 
|Downarowicz, Huczek, 201 3 ). Fix some yp £ Y k _ 1 , so that e £ B^{yp) and 
P = yp(Sl). The image of P by Tr k -i in X x I is the closure of a union of some 
atoms of A? N . Let xp = irx{yp) and observe that xp belongs to the projection 


3 k 


of one of these atoms onto X. 

We should also make note of the following fact which we will need towards 
the end of the proof: N is so large that the average is in the s~ + TT 

for some y,p £ W, therefore (by lemma 10 and our choice of constants) 


Mp 


A,fv p ^(xp,t MJ ,)(A) — (/xp x A)(A) 


< -Jr! for all A € A'^g (11) 


(for every g £ S k )- 

For every coordinate b of P such that b £ B k {yp) let y b be any preimage 
by 7r fc _! of (xp, Q^l{b)t^ p ) (the y b s are an analogue of the y £s in the proof of 
theorem 3.1 of |Downarowicz, H uczek, 2013| ). 

For each l < k define Bi{P), Bf(P) C G (these are auxiliary which we will 
use to transfer the quasitilings {Si, Bi(-)) i (Sf,B*(-)) onto Y k ). Initially let 
Bi{P) = Bt{yp) n S* k and B*{P) = B?{y P ) n S* k . 

We can now describe the construction of & k (P). For every b £ B k (yp ) D 
{S^E^Sk (these are centres of these tiles of (S k , B k (yp)) which are entirely 
contained in S%. even when replaced by translates of the slightly larger set 
E k _iS k ) do the following: 


1. Replace in P all symbols in rows 1 to j k at coordinates S k b with the 
symbols that appear in y b at these coordinates. 

Additionally, for l < k remove from Bi{P ) each c £ Bi{yp) for which 5)c 
is a subset of S k b and add to it each c £ Bi{y b ) for which SicH S k b is 
nonempty. Modify B^{P) in the analogous manner. The interpretation of 
this is that within the tile S k b we transfer from y b not only the symbols, but 
also the centres of {Si, Bi{-)) and {S*,B*{-)) (for the time being, around 
the boundary of S k b we see centres both from yp and y b ). 

2. Let l = k — 1. For every g for which Hi- k g lies on the boundary of S k b, 
in the ,,area” (this notion will be specified below) of -Hz-ig we undo the 
changes made in step l (within S k b we restore the previous content of y b , 
and outside - of yp). 

The precise modification is as follows: For every c £ Bi{y b ) such that Sfc 
has nonempty intersection with Hi-ig, replace the contents of coordinates 
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S *c (~l S k b in rows from 1 to ji with the contents of the corresponding 
coordinates S*cD Skb in 1 (j/b). Also, remove from P ; *(P) the element 
c, and remove from P;(P) all d for which Sic' C S)*c. 

Now do the same for yp rather than yt>: for every c £ B*(yp) such that S*c 
has nonempty intersection with Hi-ig, replace the contents of coordinates 
S*c\ Skb in rows from 1 to ji with the contents of the corresponding 
coordinates S;*c\Sfc6 in $ z _1 (yp). Also, remove from Bf(P) the elementc, 
and remove from Bi(P) all d for which Sic' C S*c. 

Observe that after such a modification all the blocks in <f>fc(P) determined 
by the coordinates Hi-igHSkb i Hi-ig\S k b are blocks that occur in b'i-iQ 
Observe also that Ei was chosen so that the coordinates affected by the 
modifications of this step are all in the set ( EiSkb\Skb)U(Ei(G\Skb)nS k b ). 
Now do the same for Z = k — 2, k — 3,..., 1. 

The other symbols of P are left unchanged The inclusion Ek-iSkb C S k ensures 
that the modifications performed in items 2 and 3 affect only coordinates from 
S k , i.e. the domain of P. 

This block code induces a map on Y k ~i defined as follows: For every y £ Yfc-i 
let &k(y) be the point obtained by replacing, for every b £ B k , the symbols in the 
tile y(S k b) with the corresponding symbols from $k(y(S k b)). The coordinates 
which are not covered by any tile of (S k , B k (y)) remain unchanged. Since the 
quasitiling (S k ,B k (-)) is both codeable (therefore if two points that have the 
same symbols in many rows within some far Fplner set, then their images have 
the same symbols within a slightly smaller Fplner set) and dynamical, the map 
k is continuous and commutes with the group action. As <& k makes no changes 
in rows greater than jk, it is a conjugation. 

Let Yk = <hfc(lfc_i). It is easy to see that the sets Y k and Yfc_i are disjoint 
(no block of the form $ fc (P) occurs in Y k - 1 ). The quasitilings (Sk,B k (-)) and 
(S%.,B%.(-)) were defined on Yk- 1 , so we can transfer them onto Yk by images, 
i.e. for every y £ Y k let B k (y) = B k ($ k l {y)) and B* k (y) = BK^ k 1 (y)). We will 
also transfer onto Y k all the quasitilings ( Si,Bi( •)) and (S*, Bf(-)) for l < k: 
for y £ Yk replace the elements of Bi{y) within every tile of (S k ,B k (y)) with 
the appropriate translation of Bi ( P ), where P is the block occurring within the 
same tile in $^ 1 (j/). For other coordinates we set Bi(y) = Bi(^ k 1 (y)). The set 
B^ (y) is constructed analogously. 

This ends the inductive construction of Yk ■ 

We must show that every invariant measure on Y k is in U k - For this it suffices 
to show that for any ergodic measure v on Y k there exists some v' £ V k such 
that the two measures differ by no more than 5 k on all cylinders from Q k . 

Let P be the block determined by coordinates from S%. in yp, as above. We 
will show that every Q £ Qk occurs in ^(P) with frequency close to vp(Q), 

1 The role of item 2 is the same as of conditions on the placement of jump points in 
the proof of theorem 3.1 of |Downarowicz, Huczek, 2013| - our modification ensures that the 
boundaries of tiles that are “replaced” in subsequent steps of the induction do not accumulate, 
which would create regions in which we would not control the frequency of “test” blocks. 
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Figure 3: The first step of the code <J>^ The larger set is .S'^, and the smaller 
sets are the tiles Skh for i = 1,2,3, bi € Bk(yp ) - in every such tile the block 
$fc(P) has the contents of the coordinates Skbi in y^. 






Figure 4: The second step of the code for l = k — 1. The small square is 
the set Hk -29 that lies on the boundary of Skb, whereas the smaller sets are 
the tiles S£_ 1 c. In every such tile that has nonempty intersection with Hk -29 
we restore the contents of the corresponding coordinates of < F)7_ 1 (?/;,) (within 
Skb) or of $k-i(y p ) (outside Skb). Observe that any coordinates that are not 
in some S'^_ 1 c have not been changed by $&_!, so both parts of Hk -29 (the 
intersection with Skb and with its complement) are blocks that occur in Yk- 2 - 
The bottom figure depicts <1>*.(P) after restoring for all g the former content of 
all the <S'^_ 1 c that have nonempty intersection with the set Hk -29 lying on the 
boundary of Skb. 
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where vp is the only measure on Y k _\ whose image by ir k -\ is yp x A. Indeed, 
let {xp,t FP ) be the point chosen when constructing $fc(P). Observe that the 
Fd k -cores of the sets S k b, b £ B k {yp) for which E k _\S k b C S k , cover at least 
1—4% of SI (we use the construction of S k : the sets of the form E k _iS k b cover 
1 — Vk °f S k , and then we can use the invariance of S k with respect to E k _ 1 and 
Fd k ). Also observe that for b £ B k {yp) and g £ [S k ) E - 1 F the block Q £ Q k 

occurs in Q k {yp) at coordinate gb if and only if 0 < p^ Kl \b){xp,t llp ) is in the set 
M^p 0 Q (XxI \g- 1 )TT k _i(Q) £ A'^ Ptg . The expression 



E 


b&B k (y P )n(Sl) E 
S6(Sf=)„-l 


i Fd k 


l M pp n&(xxn(g-i)Tt k _ l (Q) 


(0^ XI} (6)(a;p,t MP )) 


is (modulo the division by \S^\) the total number of occurrences of Q in $j,(P) 
within the tiles which were modified in the first step of but not in the second, 
i.e. at coordinates of the form Fd k gb , b £ B k (y P ) f~l (S£) Ek —i s k 5 9 e {Sk) E7 r F , ■ 
Such gb’s are at least 1 — 4% of all the elements of S £, so the above expression 
differs from fr$ fe (p)(Q) by at most 4%. For the same reason we can replace 
cores with whole sets in both sums without changing the value of the expression 
by more than 4%. This modification gives us the expression 

Ig* I 'y y fM Mp n0( XxJ )(fl - 1 )7r fe _i(Q)(®pp {b)(xPitp P )). 

1 kl b£B k (yp)nS k 
g&S k 

Furthermore, for b £ B k (yp) the point 0jf p x/ ^ (b)(xp, t^p) does not belong 
to M^p, since (xp, t^p) visits M pp at the same times under the action of 
as under the action of 0 ( Xx/ ) (since these visits only depend on the first co¬ 
ordinate) and visits of (a 'p,tp P ) under 0 (- Yx/ ) in M Mp are equivalent to visits 
of yp in {y : e £ B k (y)}. Therefore we can replace B k {yp) n Sl with S k in the 
first sum without changing its value. This gives us the following estimate (the 
second approximation is a consequence of estimate m and the similarity of sets 
Sjj! and F N mentioned two paragraphs before said estimate): 
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fr<MP)(Q) « Ton 1 M flj: ,ne( x xi)( s -i) 7rfc _ 1 (Q)(B^ x/) (6)(a;p,^ p )) = 

1 fcl bes» ff es fc 

— I I c* I ^ M iJ J3 n0( XXI )(g- 1 )7ri._i(Q)(©^p \b)(xp,tp p ) | ~ 

ges k V fcl fees* / 

XI (^ p x A )( M w n 0 (Xx7) (5’ , '®)7rfc-i((9)) = 

g&S k 

= J 2 ^ X A)(e (Xx/) (5)(A^)n^. 1 (g)) = 

g&S k 


= (VP X A) U Q {XxI) (g)(M^) ] r\ir k -i(Q) 

\ yP^'S'fc 

« (g P x A)(7T fc _i(Q)), 


where the equality (*) and the following estimate are true, because the im¬ 
ages of M^p by the elements g £ S k are disjoint and their total measure /ipx A 
is at least (1 — %). Therefore we have shown that for every Q £ Q k 

|fr$ fc (p)(Q) ~ (mp x A)(7r fc _i(Q))| < ll77 fc . (12) 


Now, let y £ Y k be generic for v £ Mo(Y)(Y k ). 


determined two paragraphs before estimate 11 


By the properties of 
we conclude that 


the frequency of Q in y (equal to v(Q)) differs by less than \2rj k from the value 
on the set Q of some convex combination (which does not depend on Q) of 
measures of the form -ir k (! 1 (/ip x A), and such a combination is in V k . As long as 
r] k < (which we can assume), we have v £U k . This is equivalent to stating 
that if F n is a sufficiently large Fplner set, then for every y £ Y k there exists a 
measure v y £V k , which satisfies the following inequality for every Q £ Q k : 


| fty(F n )(Q) - v y (nk-i{Q))\ < 12?7fc. 


(13) 


We can now define the quasitiling ( T k ,C k ). Let E' = Uf=iAp¬ 
ply lemma [T} obtaining a disjoint quasitiling C k of some (Fd k , ^-invariant set 
Tfc, such that the corresponding quasitiling by E'E ^ 1 -cores ((T k ) E , E -i,C k ) is 
(1— r ?fc)-covering. Let T k = ( f k ) E >. Note that {T k ) E -1 = (T k ) E , E -i is a (1-%)- 

k k 

subset T k (as otherwise ((T k ) E , E -i,C k ) would not be a (1 — ^-covering qua- 
sitiling), so it is {F^ k , 2g k ) -invariant. Furthermore, the definition of T k ensures 
that the first inductive assumption is fulfilled (for k ): any set of the form Tig 
for l < k, g £ G has nonempty intersection with at most one tile of ( T k , C k ). 

The final step of the inductive construction is identifying the set H k . This 
will be an element of the Fplner sequence which is sufficiently large that it 
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satisfies the statement of lemma[5]for (Tjt, C k ) with g k in the role of e. It must 
also be large enough to “realize” the lower Banach density (equal to 1 — rjk) of 
TfcCfc. Then for every g £ G the union of tiles of ( Tk,Ck ) that are contained 
within H k g is a (1 — 27/fc)-subset of H^g. 


It remains to verify the second inductive condition which requires that Yk 
have the property Y3(i) for all l < k. Fix l and y £ Yk. The properties of Si +1 
(see page 20) imply that Hi lies at the boundary of at most one tile of the form 
Si + ±b for b £ Bi + i{y). Similarly, it lies on the boundary of at most one set of 
the form Si>b' for b’ £ B t >(y) (/' > l), since this is a property of Hy_\ which 
contains Hi (recall that Hi are unmodified Fplner sets). Finally Hi does not 
lie simultaneously on the boundaries of some Si>b' and Sin b" for l 1 ^ l" — we 
ensured that by the modifications in step 2 of the code construction. Ultimately 
we see that Hi lies on the boundary of at most one set of the form Sk'b, where 
l < k' < k, b £ B k >(y). 

Hi is covered in proportion 1 — 2 ry by tiles of (T),C)&) which are contained 
in it. Each of these tiles is a subset of either Hi n Sf->b or of Hi \ Sk>b (since 
Sk> was constructed so that no tile of (Tj,Q) lies on its boundary - see page 
)). It follows that every such tile determines a block that occurs in Yj, up 
to coordinates which were modified in step 2 of Let g be one of such 
coordinates in a set T)c assumed to be a subset of Hi \ Sk'b (the case IjcC 
Hi D Sk'b is symmetrical). Since g was modified, it must belong to EiSk’b, so 
E^ 1 g has nonempty intersection with Sk'b, which in particular implies that it is 
not a subset of Tic, therefore g ^ (Ti) e -ic. As {Ti ) E -i is a (1 —7ft)-subset Tj, we 
conclude that the modified coordinates form a small part of T/c. The union of 
the tiles of ((Ti) e - i, Ci contained in Hi is a (1 — 3?7i)-subset of Hi. Furthermore, 
{(Ti)e-i is (Td,, ? 7 ;)-invariant so if ry is sufficiently small, the estimate fl3| (for l) 
and lemma [8] give us a measure v y £ Vi such that for every Q £ Qi we nave the 
following inequality 

| fr y ( Hl) (Q) - v y (MQ))\ < (14) 

which is required by condition Y3 (l). 


We have constructed a set Uk with properties U1-U3, a system Yk with 
properties Yl, Y2 and Y3(Z) for all l < k, as well as quasitilings (Sk,Bk(-)), 
(Sk,Bl(-)) and ( Tk,Ck ), and the set Hk, so the inductive step is complete. 

Now define the final system 


OO OO 

i'= n u w 

m—1 k—m 

Observe that Y has property Y3 (l) for all l. Indeed, let y £Y. There exists 
some k > l and y k £ Y k , so that y{H{) = y k {Hi). Since Y k has property Y3(/), 
this block satisfies the required condition. 

The fact that Y has property Y3 (l) implies that all invariant measures on Y 
are in Ui. Indeed, let y be generic for some ergodic v £ Mq(y) (Y), let F be a far 
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F0lner set and let Q £ Qi. Adding the frequencies of Q in y(Hig) for Hig C F 
and dividing this sum by g , we obtain on one hand a convex combination of the 
frequencies of Q in the blocks gy{Hi) (a number different by at most Si from 
the same convex combination of measures v gy ,i £ Vi), and on the other by a 
standard argument involving changing the order of summation this number 
will be between fr y (p Hl ){Q) and .| fr v (f){Q)- Ultimately we see that v(Q) 

differs by less than Si from some convex combination of measures in Vi 1 and 
thus v £ lAi . 

To show that Y is a principal extension of A' we need to show that the 
conditional entropy of Y with respect to A is 0 for every measure v £ A 4q(y) (Y). 

For any k > 0 and for any k' > k we have h(u, TZk\X) < h(u, TZ^i |A), since 
7 Zk' >- P-k- On the other hand, since v is in the set Uk >, using the property U2, 
we know that h(u, 7 Zk' \ A) < . It follows that for any k! > k h(u, TZk\X) < > 

and thus h(u, TZk\X) = 0. Thus we conclude that h{u\X) = 0. 

Similarly, since M.q<,y)(Y) C Uk for every k, using the property U3, if two 
invariant measures on Y factor onto the same measure on A', then they must 
be closer to each other than for all k, and thus every invariant measure on 
A has exactly one preimage on Y. □ 

Proof of theorem [1| By theorem 6.1 in [Downarowicz et al., 2015] , for every amenable 
group G there exists a zero-dimensional dynamical system with en¬ 

tropy zero, such that is a free action of G on Z. It follows that the system 
(A' x Z , 0*A) x 0( z )) is also a free dynamical system, and as (Z 1 0^) has en¬ 
tropy zero, this product is a principal extension of (A, 0^). We can now apply 
theoremnlto (A x Z , 0^ Y ) x 0^ z - ) ), obtaining its principal extension (Y, ©U )). 
Obviously, the new system is also a principal extension of (A', 0 (A d). It is also a 
faithful extension of (A x Z, 0 (A1 x 0^-*), but since the latter can have multiple 
preimages of some invariant measures on (A, 0b Y )), (Y, 0*A 1) is not necessarily 
a faithful extension of (A, ©W). □ 
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